Masala #0771

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 17 %

Omadli contestlar

Anasxon dasturlashga yangi kirib keldi. U buni o'rganish uchun ko'p saytlar borligini bildi va Anasxon dasturlashni o'rganish uchun oson bo'lgan saytlardan biri Robocontest.uz saytini tanladi. Saytda har xil vaqtlarda contestlar bo'lib turarkan. Anasxon ham shu contestlarga qatnashishni boshladi. Sizga Anasxon ma'lum vaqt oralig'ida qatnashgan contestlardagi olgan o'rnini aytadi. Siz unga nechta ketma-ket omadli contest bo'lganini aytishingiz kerak. Omadli contest deb Anasxon qatnashgan contestda olgan o'rni, bu contestdan oldingi qatnashgan contestdagi o'rnidan yuqori(reyting bo'yicha pastda 1,2,3...) bo'lsa bu contest omadli contest hisoblanadi.

Kiruvchi ma'lumotlar:

Birinchi qatorda Anasxon qatnashgan contestlar soni, n.(1<n<10⁵)

Ikkinchi qatorda Anasxonning qatnashgan contestlardagi olgan o'rinlari kiritiladi.

a_i,a_i+1,...a_n (0<a_i<1000)

Chiquvchi ma'lumotlar:

Masalada so'ralgan Anasxonning nechta ketma-ket omadli contesda qatnashganini console oynasiga chiqarishingiz kerak.

Misollar

#	input.txt	output.txt
1	3 5 3 1	3

Izoh:

Anasxon 5,3,1-o'rinlarni olgan.

5-o'rinni olgan contesti birinchi qatnashgan contest bo'lganligi uchun omadli hisoblanadi.
3-o'rin 5-o'rindan yuqori bo'lganligi uchun omadli contest.
1-o'rin 3-o'rindan yuqori bo'lganligi uchun omadli contest.
Natija: 3 ta omadli contestda ketma-ket qatnashgan.

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin